Напиши програм који одређује колико у датом низу постоји непразних сегмената (поднизова узастопних елемената) чији су сви елементи исте парности.

Улаз

Са стандардног улаза се учитава дужина низа \(n\) (\(1 \leq n \leq 50000\)), а затим у наредних \(n\) редова по један природан број који представља члан низа.

Излаз

На стандардни излаз исписати тражени број сегмената.

Пример

Улаз

5
1
3
5
2
4

Излаз

9

Објашњење

То су сегменти 1, 1 3, 1 3 5, 3, 3 5, 5, 2, 2 4 и 4.